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USE - In IC card - smart card. 
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igtRSix. lEStA^T 5 — * t t'y hSfeA^T*— *#v^ 

f&A^x-** try h^A^f-^^ltifli 

[0 0 4 3] EWAyjf'-^Srft^icA&ai-*^-^^ 

£r?T^ (2 5 0 2) . ¥y h^ijgAT^-^cOil 

&mmw&fto (2503) o t'-yhKfcA^f-^^. 

h^«5A^f^-^Oa§^^g^fT^ (2 6 0 2) , ^ 
iC, iE^A^X-^Oil^^fi^tT9 (2 6 0 3) o 
HKIOSKWIEilttTP^a^— (2 8 0 6) (4, 

^-^CDil^^l^ (2 5 0 3) fe£VM4 (2 6 0 2) 

&©£>*s1E-C$>Sfc«e>, JESt"— * £ tfy h&fc'r — ? 
cot'y hS*B<oK^(4im^$^Sfc^"efc5o jE^t*- 
try h^Ss^— ^©&i&W)feli/EI6 "C^LfcJ; 5 

[0 0 4 4] £l±.<D%imK£ 9, IMiSL^-f^t^ 
— £-co— ow&SAS <t s 2 4 0 3CI5„ "f-^T 

uf- * K*t t r 2 £w±«:tt o ig u r mm&® # * 

[0 0 4 5] £JlJbKWUfcJ:5t-, *H16W«oa«fi«ills 

ter-^^j co|M#J-t*&So IE)2 5cOiE^A 

;^7*— *&&!0(c&Sl-a^-^>&5vS4El2 6 cot* ^ 

fyotc, je^x— ?(D&m^mt try h&fe<D!&m 
m2 scoie^a^t'— fz&mz&m-tz^-f'^frz 

VM4EI2 6cotTy h^lEA^T*— ?&&%}lZ.&im-t2>/i' 
-^>(4, EftA^—^ii&toteaSrfT ofc^m^r 

65H-£ 0 -*u4, m^^4co r t*- y h^isx— 
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0 6 14, ^^^e*a^T'(4, Hf^l^ ^(D&m&ffo 
/U-f^ 1 ), jEfffx — t*y h^tex — *"Ct> 

fsM^ftS/u— v^-efc-So w;h,i4, ft#^2co r^E^ 

?J*\Z&z_Z>mm (2 4 0 2^^2 4 0 5) (4, ffjfc^ 
SCO ^19 V^AHftJQS^aj CO— ocoHigtfll 

*i>7>?J»\Z2&&>±Xm&ftl^1& (2 4 0 2)5^ 
24 0 6) (4, gf^^6cO r^-£ffto3^S:j CO- 
ocoHJ£0iJ-?fc3 o -t Lt, It^y^irSLI&Sr&o*: 
2 4 0 2^^ 2 4 0 6(1 ^ * — ®M £ 19 >5 
b^>^A^^^^^H^UTV>6fc^, lf^^7C0 
ry*— ^ffST/^fe^ jgL^V^AH^S^Sj COH 

fc*Q.S(4, m^8coA^^J^^5S^T*fc5 0 

[0 0 4 6] ifcfc, 5B^*5WfiS:tfofcA*7 f -4'_taff 
■^-gii^^WSfeSfttoS (4 0 3) coHitfe^^ov^T 
^^-So COAQ.gi«>S*&tl^ttl4, [2l2 4^ffiV^T-r 

feS„ ittTl^o-C^S^ 7 10T<7)^t 

7 Ku^^m-^^gm^a^co/i—^vco^— ^7 k 

iltR^fiSe^T'^^tlfc, Zlocox-^^^^i- 
3 0 ~o(4, jE^ATJ^-^^il^^tegL/cjE^E^ 

31^6«JteeUfciry H^teElsS^-^-^fcS- -tLib 
f4, 06l:^U^-C^U, ffit?)mi-tt»4, 

7 s — *k try h^^x-^co^^-st-^^m-To t'-> 

h^^E$5®T r -^l4jE^E^7 ; '-^cot:'y h^$5ir^ 
oTV^o iEfifEftoffiT 5 — * tBt-^«it4, tt>l:4 8t' 

fs/'h^ftO^S-CfcSfc*, HNte6*JSfe3S^PteST*4 6 

m&t&m.fa^m<o^fth~^MX'ihZ> 0 tu#x-(4, ^>/^< 

i: t> SmcDmV&^QM (7 0 3^^7 1 1) dS^^T? 
& 9 , ^^T'i4, < £ <b 4 8 ®(Dm V ( 7 

0 3^e>'7 1 1) tf'i&^T'fcfco 
[0 0 4 7] JE^EteMf-y^— 
-^>-T*(4, jEOTf^S-tJ-y^-^irPt^^co^ffe 
^SI^^aiOlCll^tL (8 0 2) Lx try hS*5E(5 

% (8 0 3) . try V&mfcU^'7 = r-5'$:mm^ 

m-tz^-^^xiL m?fmfr&&fc'rz> 002^9 

03) . 

[0048] ^Emmm-tyy f ~9 tm^ym^mm 

tommfU<Dl&&k t'y hS^E^^^^X-^irBf^-^ 
y^C0^te&t)^S^(4, t'y h^lcCO^iC^oT^ 
S. r^x{4, IE^x-^^ t'y hge^-^SrlRli:!*-^ 
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&&&ft£tlX\s^Z>tzlibXhZ> 0 

[0049] jE^Etee-^i/x— * *m%)\z.&m-tz>^ 
-fy (801) n'yhswgt^r-^it^ 

(9 0 1) 12, ESx-^irBf-^gl 

[0 0 5 0] ^l:, Stfy ^^<D^M4 0 4 t^O^Titi 

[0 0 5 1 ] S^^^^OSDIC, S^-y^^(O^SO 70 
{Ifi#r£7 gLgt^&^ffiL (10 0 

2) . a^tw^^^^-^^ll^i-s (10 0 

3) c ^<D?K— A"- T^S^l/V^— :/£SL 

[0 0 5 2] mTy7 7bUM*fe^1t&Wf$Ff<D7>> 

tfj^ith?^— ^assrii^Di-sitas (ioo4Hio 

1 3 ) te, S^WtcgSQiSO 2 4 0 2 b 2 4 1 1 
tRWtegw^l^^co^WSfeSfD^S (4 0 3) (D^ 
o^tH^^fP^l^^m^^^mrir^fi (10 0 

(omnt^^^w^M-i-^^—^^ (lioi) tt* 
^> (1201) tta^-c7>-yA(ci^tftts B j<? 

[0 0 5 3] Stfy? *<Dtotm*. $mWjt&Mftl<Dm'i7 
m%z<D6 ¥y h&Ci, S#y^^f-/;K07 K^^Sr 
f+ULT (1 7 0 2) , S#y^'^©^ig*T?fe5 4 
t'y hWr-^^ftS ( 1 7 0 3) 0 r Ku^coffg 
ii, 6 t'-; h CO^ 1 t* y V k % 6 t' y h <0 2 M* y h X'Tf 
#-*|-£##>, ^2t'yh^^5t'yhC04 try hT^IJ 

[0 0 5 4] S^y^^f-^Ht 8{Egfo6 0 ^tt-e 

^(?? 6 t'y >i"oo2E»tc^i-So ii^^i#@os ^ 
#y 2 * 'r — y';^ (2 9 0 1) co 1 ?"J g rt» f> 4 @ , 1 

^Tg7i^4tT@to^-^^iD2 9^i- 0 -fcnmmx' 

it, m3 0<D£ oizs&y? t*y hg^r 

t>##>5 j; p^stffi-rso la 3 o X'<D%t7jkffimi*. 

Ki-ttSB-t-So IB l ^7^-^K(?"j£0&{fJ07^ 
— A-K, #Jx.tf 3 0 0 4) (2, 029WS!l?y^7- 
^^Wt-^^U, £§2^7^ -A-K(?U(D 
tiW7^-/UK, 0iJtii3OO5)li, S*10>7>r- 
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[0055] jEft&fototomfQ<D3ffim&%McW\z® ! m 

-tz/v—^is (lioi) Tli, jEfl&fcgMi!i«B& 

^fLS^— (1102), h'yf« 

"iEflf ^Atelf-^ k t*y h^^STjf 

s/^&St*-**:*** (110 3). tfyh^Etfe 

l^fctf). 1 1 0 3(Dmm^^a. tefflL,ftl\, 
nm^^m^M-t^^~-^> (12 0 1) "CMi, *a 

[0056] tfmw«feaftroiitTi**^e>tt3BUfcS2j? 

t*y h^S^y ^^Sx-^^StCl;^ $t\ 

Zf;v<or (1 7 0 2). l£5gL 

fcS^?y ^^7" — (3 0 0 1) OjES SsKy ^**S! 
lr--^^^l©7^-^K^f 3 *fe 1 fyhSteS^ 
•^^^I7-^^I2^7^-;^>6^S (17 
03) 0 

[0 0 5 7] S7£y#*<DfamX'<DJEl?iS&y9*®M 

7—*kVyhBLfeS7$y#*wm s r—9te. m&m 1 

©-oT'fc^o ^fc, ^S^y^^7-7*/U (3 0 0 
1) £rteo-t, jE^S*'7^^M7-^i:tV 

s^«^7feS7-^Mt6j&a (1 7 0 3) fi, 
if^^4co rt' 7 h^7-^^» (ommmx-h 
hz> B try hsiepfifcwi&afpwuff^^bv e^s 

^^teS^— ^ £ t* * hSteS^y ^^^17- ^ 

^ti-^-r^^SI (110 3il 2 0 2) It jE^t^-^ 
T*fi^<. t' h S^7 - ^ ^iaSt a I <!: I: J: , IE 

iriCctt), T—?&mkm&w.m<o&&&&m.bTi><o 
xh2> 0 wixtt, lt^:^3^ riE^^-^^^t^fy 

#y 2 ^(Otimte, 6 fy hiiarofy F^T'li^P 

ft&WBaaftwsiffe^^a^jctoai-s^-^^ a 1 

0 1) *>SVM4, t'y YELU&fatto&Wbto&ftmjk*: 
&mz&mi-Z>^-^> (12 0 1) ii, iE^-r — ^(c 
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[0 0 5 8] PIkS&JSU 0 5)lcol*Tg| 1 3 Srffll* 

^t5 e ptee&3ats^w*5ia«!iffi C2 4oi) t 

ISILT-foSo &#o-C^5J&l*. P<Bffi^J (016O 
160 1) ^ILT^SIit'feSo 
[0 0 5 9] SsKy^&Sa^ti, 
T, jE# SsKy^&Sgx — * <t hMS^->^^ 

^tC^i"-5/u— ^> (14 0 1) Tf±, jEf&S^y^ 
^&S7- ^C9P$£g£rfr^ (1 4 0 2) , efctctr^h 

ktes^^^^tea^— ^<opteesrtf 5 (140 

3) c h^S^->^7^Sf-^^f 
5^-f^(1 5 0 2)t*li, JilW^agtC^oTl^So P 

fe-5JE^P^g^S^— #<D\fy h^ori^f^ioT 
1 4 0 1 M 5 0 1 (i, Sff*^ 1 2 <£>Hi£#!JTfc 

[0 0 6 0] J^h f m&^mM (4 0 2s5^4 0 5) 
^-^OiiflP, I^r-^^fy hStG7-^Sr^9 

[0 0 6 1 ] RSA<9fc#tO^J£0!l$rS&9i1~£ o RSA 

^OTW-^TA^y ^t^ti^ 0 BS^bt^ 
[0 0 6 2] 

y = x *+ e mod n (^, 6 ) 

a = b rood nfi, a - n TfiJ 9 Wt3 - £ o ^ 

^otWSIt^T^S. IC;t7— KTti\ 

[ 0 0 6 3 ] y = a * b mod n (^7) 

Si*«i-CfcSS»e<0 2iijS:JgM^e = eO el e2 

e (w-1) fct5. i"fcfc>*>, 2i£#JRIELfc 

<^®L eoeyhtv^) IS, efc2jt»T«Lfc 
b'y h?lJtw^cS 0 y(D$)Mm$:l H (1 8 0 2) , e<D 
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SJbffiWK'y M»f>, ySrnOifeT?rSe*JjfeL (18 0 

5) , KStfy t* Of i s "1" T?&ni^ ylCn^&Tx 
^^^J^-TS (1 8 0 7). "0" Tfcixtf, 1 8 0 
7<Dt&m*s **y7-t%>. 1 8 0 5^^ 1 8 0 7Oi& 

[ 0 0 6 4 } Hi 1 8 £>&S3MlT*li, eO tf y h ^ 
" 1 " TfeHtf, = * yo-feyih^2[H]Sb%, " 0 " T* 
&ixf£, l 0L/^ib7^^/t#>, = • ;/n-fe -y-^oitj# 

[0065] 019 iC,=i - ro-fey-^tDlbf^lElStSrlRl 
LicLT, SHB«4r«l^-rSC.i36 s IBJItl-Ufc^#3ls*J 

offiic^^^T, yizx&m&m&-rz>-rz> (190 

6) 0 ^O^^e^t'y "1" T'fott^, -t^iit 
m£yl::v\h,3 (1 9 0 8) „ ? T^ltixtf , y £^ 

itf Ot^fffit6 (1 9 0 9) 5 rftSretOSTtefy h 

l±1 9 0 6 t UT^^iltfc^ ^^J^^S^Jl 
^iai^lJl 9 0 7frb 1 9 0 9 {Z^-oXm^^tlX 

[0 0 6 6] g|l 9i^^Lfc-<emPJ^f+^^t+^-r5) 
30 ^SfcJ; 9E5$£#^8:£ LT, ID 2 0 (-^-r^fe^fe 5 0 

— s*l::TfB& $*LTi^ 5 Tx-f ^a^-fi^i^? 
^ftofctOt&5. rixtl, |g]19t-^Lfc^& 

eiOl t'y h-fo(D^g|T*fcofcc7?tC^L, «jfifef 
-7h^lt^Tiaif-5^T*fc2) ( El 2 0 (c^-f-^Sfc 
ii. 2 h£3LbibX7ri~tjj&X&>Z> 0 *-f, 
fS^SBt^xOOf, 1^, 2 35, 3^L/Ci^m 
^^^65 (2 0 0 2) 0 ySr nc^flSfkL (2 0 

0 3) % -tLT, h*T*aSLTV^j:ij-tbtf 
^ (2 0 0 4) , y£ 2d]~^^J^^fT ^ w yCDflt 
£2 h^JbffiO*R»C->7 hta: i(CStJj:-r5 8 
LT, e(0l{5©2 t'j/ h-fo^^^^titlLT, -^n^ 
^"00", "01", "10", "11" OfiltC Lfc 
z)5oT, 2010, 201 1, 2012, 2 0 1 3 <D%± 
m%?t?o ^t^'tUDfUimX'it, e<02tfy hOllCj: 
oT, ^tm^J^fi-^cO^^i^m^m^^nTV^ylCt 
[O]d^bt[3]4-r?6O0t^-r-5fif^^»S&Jsfe$ttSo ^J^ 
tf, 20l2OAQ;S(i, e©f';MS"l0" 

t-, yizx<D-mm$i<o&%kX'&Z)ti2]&mrtz>o 

50 &&<D\fy h£&3g-r5£T*, 2 0 0 4^6201 
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tf^ofc^-^ft, ^(O 1 f s> h^fiEl 1 8 ^11] 1 9CDJ& 

[0 0 6 7] m 2 0 T*(i, e02^yM5 ^flT* t> , 
3 • ^a-fe s/-^— fi, 2005 T' 2 [h], 20 10*^2 

0 1 3<Dt*tLfrl\El&'m?f-rZ>frlb. ^f\-\s\^3\3\W}Vf 

*3, ®1 9 COfcyUffi, 1 tfs/ bOtoM&T fcfctf)^ 
2 03 . ;/n-fe — ^gbWctf^ 12 2 0W^ST*ii, 

2t'7h^it§fc^i;, 30= • ^o-fey-^— ds© 

f^bT*3 9. lt'^hfofcOl. 5IhI= • T'ot y^ — 

1 9^1 t'y h^^tCit^T, ^2 5%i^igT'^^ 0 
-r^S&ti, m 2 0 tiH 1 9C0*fl.3S^)^SfIS^^3 • :/n 

[0 0 6 8] LrtvU, ^fi/7'2 0 10^f)^77^2 
0 1 3-?©t[0]^?)t[3]ll e«2t'-; hrt^ll?. 

[0 0 6 9] #3893 Tit , t[0]^P,t[3]tt?<Oil^, 

t\ Hffi0ll<7>— o^rfft^f <5 D [2 2 1 £ g| 2 0 cOiHv * 
ii, i20 (Df&m&ffitXlC 2105^210 6 iSj|jD$ 

nfcctt-fcSc e 2 1 (Dius^iii, s<%mm&&ft? 

tztblz e £ 2 t'y h T^M 9 ig LAO-S^K, "fcSlsl&fe 
ic, t[i]^-C<O^S:^H-r5o 2 1 0 5T*fi, 
# — ^cOleHBcfcAM Ufc^*gB^<Sc ^p-Cfe^i^ 2 
lOeTntij^M^tSo 2l05T'(D-^[5] 
&£LT, e <Dffi& 2 0XP\^*Lm^ZLbtlZ>o ^th 

*is 2 tr-jx h^s^^f oti/^t*, t[i]cofigS: i o\m 

t«ffi&S£E^3J:3fcfc«rtrr;fe5. t[i]©fiicD£ 

2106m t[i]^, ^j^Tii^cDfer* 

*>S n rift#fcJ&l*TaD;lS£ «fc 9 , t[i]OffiSr«! 
H-T^o ^TOJ; 5Kff5. 

[0 0 7 0] 

r = SL£E[ (5C 8 ) 

t[i] =t[i] + r * n (5^9) 
&3ES*Vfct[i](i, 21 I2^b2l 1 5*0^*^*0: 
t[i] = t[i} * v mod n 

[0 0 7 5] 
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[0 0 7 1 ] 

y - y * t[i] mod n (SC 1 0) 

= y * (t[i] + r * n) mod n 

= y * t[i] mod n + r * n mod n 

= y * t[i] mod n 

rftli, r * n mod n^"tf u XfoZ> tzi&X'3b& 0 -tt£t> 
r*nlin^#J!9#ft5fc*-?S>5. t[i]tt, t[i]fc 
/<? ^/iotlWfcft, feSlHl^fe^, 2112*^211 

. j£i 5<£>H;&s#|t-&6o »Ji5© rt-^h^j^A 

^x-^^tSSII^tfffftta^fkj l*2l0 2T*&i?, 

r^y h*nS3feff*JjfeW-3f*&a#©j i*, 2108H 

2 1 1 5T'fc5 0 rt'y M^A^T-^^^Si^ 
ffi&%®M^WL\ ii. 2 10 5^2106 T'^m^tbT 

-^^^^Sjjfe^Hfea^aj fi, 2106HTI 

[0072] rir y ni[*ns;A^7 f -^^#*iiUjft« 
Htea^aj t vxmmmmmt ur, ^j^^gL^fe 

6^&dSfe6o 2^$f^p wt(c«t «9 . &N{;l2 
Wr^Srffi-^S^S^^^^So SNIl2Wri^ 

<^r5fc£»tt5r £»ffii;:fc5o -)fti:jfeNlii oof 

J£? y h^fj 1 0 0 0 MT'Oigt-Cfcifcfe, SNt 

-<#^T*li^<, 2c0 8^co-^#^^^9 i:, ->7h^s 
lt'^Kv'7hT*li^< s 8t^">7h, tmi 

^T*^6 0 1 <Di/7 b&s X — 1 H 

2 2 cDH;&£0i]-e£>3 o 
^ [0 0 7 3 ] t[i]co{iIc7)^5g7J&i: L-C, SUWUffiOT*' 
12 2 2 Srffl^^TttWi-So ID2 2T'C0^3E^fe{t, t[i] 

[0 0 7 4 ] 



SO 



<3tl 1) 

s = u ** k mod n 

y = y * s mod n 

I It', u * v mod n = 1 



(«12) 
(S13) 
(SCI 4) 
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(5£ 1 5 ) 
[0 0 7 6] 

y = y * v**k mod n 16) 

y = y * u**k mod n (5^ 17) 

= y * v**k * u**k mod n 

= y * (v*u)**k mod n 

= y mod n * (v*u)**k mod n 

= y mod n * ( (v*u) mod n)**k mod n 

= y mod n * 1 mod n 

= y mod n * 1 

= y mod n 

y mod n £ & Z> a 
[0 0 7 7] «LS©«EixSria2 2T«t5 0 2 
2 0 4T-&nO^^I^Tv^^tO^T*fo5u^^46 
-5c ^Lt, 2 2 0 7T\ v^ — j£lC&<b&V^ 5fC, 

ft-C?vS:^#3l5*Jsfe1-S. -fcUHftatc, v£-< 

t[i](C^|HJ^-rS (2 2 0 8) t5. -tbT, e (D f 

^Ct5^?rfTV\ lEL^y (?3fil£3fc£>6 (2 2 1 
8) Q n&&bfrCitot>froX&*) x ^o&b^C#>£ 
*bftfc&#«:te<>fc»e\ uSrvSr»*tfcIaJfifcfc*^ffl' 

t[i] = t[i] * v mod n 
y = y * t[i] mod n 

= y*t[i]*v mod n 
y = y * u mod n 

=y*t[i]*v*u mod n 

= y * t [i] mod n 



26 



y = y * s mod n (SC 18) 

[0078] &%mmte, i 8 <DmM&\-ch&o 

70 -^^t^J^fif^S^S^J ii 2204^220 
7, 2 2 0 8T'^^Tt^ e ^llifefcltt, IS 

2 2 1 8XhZ> 0 

[0079] ig 2 3 wAaa*r?, re^ Mtf*h&A 
try h&i-^Ttf#Lfcfc-ettfc<* e^t'^h^tfl 

^^(wffpHJfefiajSr^i-o EI2 3<D*&3S-ei±, 2 3 0 2 
3 1 7 ^T'CO&Sfi, 02 2©2 2 0 2^b2 2 
<?0 1 7*-CO*0;3St[S]CTfcSo 2 2 1 8\z1rim-fZ>1&m 
& (2318) , 2314 d»e> 2 3 1 7 <D <t**l^£H?T 
Lfc&tcff #l;Ltf, 2 3 0 8t't[i]Cv^Ii^ 
^tO^^S[Hl7ctc^-r^f^. y = y * u 
mod n (5tl 9)$rfT^L^J: 

V\ mti, 2 3 1 4/)^2 3 1 7T'yt-j#ltbtlTV^ 

[0 0 8 0] 

(^2 0) 
(xt2 1) 

(S2 2) 



2308T-^2 0CDJ: 5 t-t [i] ii^fl? $ tlXtS 9 , 2 3 14 
3&*b 2 3 1 7^t*n^T*fi^2 1 &m?f£tlZ> 0 
^*ffiV\ 23l8T*^2 20jtai^m\ teCO^cO^ 

[0081] $e>iisaw^ntT-rsfc«>^tt, **ek 

ttfc^fcHLTfcJ:^. *<OB#li, 5£i 9©u5r-^ 

[ 0 0 8 2 ] m 2 3 IC*3^T, vtLT(n+l)/2^ 

g-Ci£glcDMUc£>5o -f^to*>, v * u mod n = IT" 
£>£ 0 2 3 0 7 <D vfDMli Lt, g#J(D— ^[slft 



v = 1 <5t2 3) 

v = v * (n+l)/2 (5t2 4) 

[0 0 8 3] ^Lt, 23 18T\ v^(n+l)/2t'fc5 i 

£ ^ ft- © & 3 tEi & d m -r * <b i i , 

u = ((2**4*2) **4*2)**4*2 (S2 5) 

£#9, 2**85£#5 0 ^2 5(i, H2 3^ST'(1 
2 t'y h^a^otl^t^ v £y KgHt££)li2 

ts/ hr£KLjMTfrnft^fc«>£, sitii;23 i 4^ 

<b 2 3 1 7 T* v «r»ttT^41 <t ^7nlCM-rfc^O^-C 
foS e tUT, 23 18T*ii, 3{h1^{C 
y = y * 2**85 rood n (^2 6) 

50 SrW-S-Ttbtf, t[i]»c(n+l)/2S:»»tfciftf^tt7ctcJI? 
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2 3 0 7T\ v^2 4^ot, ( (n+1) /2) **2 £ &JI2£*Lfcft i£ 2 5 (4, 

u = (((2**2)**4*2**2)**4*2**2)**4*2**2 (^2 7) 
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